-
1 задача о ранце
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о ранце
-
2 задача о ранце
Information technology: knapsack problem -
3 задача о ранце
nIT. problème de knapsack, problème de sac au dos -
4 задача о ранце
nmath. Rucksackproblem -
5 задача о ранце
-
6 задача о ранце
Русско-английский словарь по вычислительной технике и программированию > задача о ранце
-
7 задача о ранце
knapsack problem мат.Русско-английский научно-технический словарь Масловского > задача о ранце
-
8 задача о ранце/рюкзаке
Mathematics: knapsack problem (в целочисленном программировании)Универсальный русско-английский словарь > задача о ранце/рюкзаке
-
9 задача о ранце/рюкзаке
Русско-английский словарь по экономии > задача о ранце/рюкзаке
-
10 knapsack problem
задача о рюкзаке (задача о наилучшем выборе объектов из общего их числа таким образом, чтобы суммарный показатель - Объем, вес и т.д., выбранных объектов не превышал указанного предела, а их суммарная полезность была максимальной)Англо-русский словарь промышленной и научной лексики > knapsack problem
См. также в других словарях:
задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а … Справочник технического переводчика
Задача о ранце — (или «о рюкзаке«) [problem of knapsack] задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка,… … Экономико-математический словарь
Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ. … Википедия
Задача о ранце в криптографии — (англ. Knapsack problem) это задача, на основе которой американские криптографы Ральф Меркл (англ.) и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом. Он носит название криптосистема Меркла Хеллмана. Для… … Википедия
ЗАДАЧА О РАНЦЕ — задача целочисленного программирования: имеется ранец объема V и неограниченное количество из N различных предметов. Для каждого предмета i го типа при i = 1, 2, ..., N известны его объем V и ценности mi. В ранец можно положить целое число… … Большой экономический словарь
ЗАДАЧА О РАНЦЕ — (KNAPSACK PROBLEM) задача программирования целочисленного: имеется ранец объема V и неограниченное кол во каждого из Л различных предметов. Для каждого предмета 1 го типа при ( 1,2,..., N известны его объем Vi и ценность т/. В ранец можно… … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
Задача о рюкзаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
Задача о рюказаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
Задача SAT — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача ВЫП — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача о вершинном покрытии — NP полная задача информатики в области теории графов. Часто используется в теории сложности для доказательства NP полноты более сложных задач. Содержание 1 Определение 2 NP полнота 3 Ссылки … Википедия